package com.jiang.专题.哈希表.Q389;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/03/01 13:38
 */
class Solution {
    // 计数
    // public char findTheDifference(String s, String t) {
    //     int[] cnt = new int[26];
    //     int i = 0;
    //     for (; i < s.length(); i++) {
    //         cnt[s.charAt(i) - 'a']++;
    //         cnt[t.charAt(i) - 'a']--;
    //     }
    //     cnt[t.charAt(i) - 'a']--;
    //     for (i = 0; i < 26; i++) {
    //         if (cnt[i] == -1) return (char)(i + 'a');
    //     }
    //     return 0;
    // }

    // 求和
    // public char findTheDifference(String s, String t) {
    //     int res = 0;
    //     int i = 0;
    //     for (; i < s.length(); i++) {
    //         res -= s.charAt(i);
    //         res += t.charAt(i);
    //     }
    //     res += t.charAt(i);
    //     return (char) res;
    // }

    // 位运算
    public char findTheDifference(String s, String t) {
        int res = 0;
        int i = 0;
        for (; i < s.length(); i++) {
            res ^= s.charAt(i) ^ t.charAt(i);
        }
        res ^= t.charAt(i);
        return (char) res;
    }
}
